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Abstract 

The size of the largest Erdos-Ko-Rado set of generators in the finite 
classical polar space is known for all polar spaces except for H(2d — 1 ,q 2 ) 
when d > 5 is odd. We improve the known upper bound in this remaining 
case by using a variant of the famous Hoffman’s bound. 
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1 Introduction 


An Erdos-Ko-Rado set of generators in a finite classical polar space is a set of 
generators of the polar space that have mutually non-trivial intersection. The 
largest size of an Erdos-Ko-Rado set of generators in a finite classical polar 
space was determined in [7] for all finite classical polar spaces except for the 
hermitian polar space H(2d— 1 ,q 2 ) of odd rank d > 5. Here rank means vector 
space rank and not projective dimension. The best known upper bound for this 
remaining case was proved in 33 ■ The idea of the proof was to formulate a linear 
optimization problem whose solution gives an upper bound. This idea goes back 
to Delsarte and uses the primitive idempotents of the associations scheme related 
to set of generators of a polar space, see QL. I n HI we were however not able 
to determine the optimal solution of the optimization problem. Using a slightly 
different approach, the previous bound can be improved as follows. 

Theorem 1.1. If S is an Erdos-Ko-Rado set of generators of H(2d~ 1 ,q 2 ), 
d > 5 odd , then 

d -1 

\S\ < ((g 2 + q + i)q 2d ~ 3 +1 ) n ( 9 2 * -1 + !)• (1) 

i= 1 

2i^d±l 
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Remarks 1. The set consisting of all generators of H(2d — l,q 2 ), d odd, on 

,2 

a point has size roughly q a whereas the bound given in the theorem has size 
roughly q d +1 . 

2. It can be shown that equality can not occur in the theorem. At the end of 
Section 2 we sketch a proof of this fact. 

3. For small d it can be checked by computer that the given bound is also the 
solution of the optimization problem mentioned above. I guess this is true for 
all d , but I did not try to show this. 


2 Proof of the theorem 

Consider the graph whose vertices are the generators of the hermitian polar 
space H(2d — l,q 2 ) of odd rank d > 3. Let TV be the number of generators 
and number them as G\, ... ,Gn ■ For 0 < i < d, let Ai be the real symmetric 
(TV x TV)-matrix whose (r, s)-entry is 1, if G r fl G s has rank d — i, and 0 oth¬ 
erwise. These real matrices are symmetric and commute pairwise, so they can 
simultaneously be diagonalized. It is known that there are exactly d + 1 com¬ 
mon eigenspaces Vq, ... ,Vd of these matrices. Also one of the eigenspaces is ( j) 
where j is the all one vector of length TV. We choose notation so that Vo = (j). 
If Pij denotes the eigenvalue of Aj on Vi, then with a suitable ordering of the 
eigenspaces we have, see 0, Theorem 4.3.6 




We want to apply Hoffman’s bound (see blow) to the generalized adjacency 
matrix A \= Ad — fAj -2 where we use for / the value for which the smallest 
eigenvalue of A is as large as possible. The eigenvalues for A are of course 
Pi,d ~ fPi,d- 2 , i = 0,..., d. An investigation shows that the best choice for / is 
when Pd,d — fPd,d- 2 = Pi,d ~ fPi,d- 2, which results in the following definition. 


/: 


(q^" 1 - 1 )q 4 ( d ~A 



i2d—5 _ 



A direct calculation shows that 


/ 


(q 2d — l)(q d ~ 1 — l)g 4 ( d-2 ) 


[ d ] ( q d ~ 2 + l)^- 1 - q d ~ 2 - q d ~ 3 + 1) 
(q 2 — l)(q 4 — l)(q d ~ l — l)g 4 ( d-2 ) 


(g2d-2 _ l)(gd-2 _|_ l^g2d-l _ gd-2 _ qd -3 X) 


< q 2 — 1. 
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Lemma 2.1. The matrix A has constant row sum 


K = 



g (^- 2 ) 2 


> 0. 


Proof. The row sum of A is the eigenvalue of A on the eigenspace (j). Using 
/ < q 2 — 1, it follows that K > 0. □ 

Lemma 2.2. The smallest eigenvalue of A is 


A := + / 


(d-2)(d-3) 


and, we have A < —q 


d 2 -2d+2 


Proof. It follows from the list of eigenvalues that A is the eigenvalue of A = 
Ad — fAd -2 on the eigenspace Vd- Also, the way we determined / shows that 
the eigenvalue of A on V\ is also A. A straightforward calculation shows that 

(q + l)(q 2d — q 2d ~ 3 + q — l)q d2 ~ d ~ 2 

= - ( q d -2 + i)( g 2d-l _ qd -2 _ q d -3 + 

and, using this expression, it is easy to see that A < _g d2 ~ 2d + 2 . 

The eigenvalue of A on Vo is K and the previous lemma shows that K >0. For 
1 < i < d — 1, the eigenvalue of A on V t is P t j — fPi,d- 2 , and we show in the 
remaining part of the proof that this eigenvalue is larger than A. 


First consider the case when i is odd. Then in the above formula for Pi t d -2 as a 
sum over u £ {0,1, 2}, only the term corresponding to u = 1 is positive. Hence 


Pi,d -2 < 

< 


d — i 

i 

1 

1 




q(d-i) 2 +i 2 -i +3 

(q 2 ~ l ) 2 


Using / < q 2 — 1, we obtain the following bound for the eigenvalue of A on Vi. 


Pi-fPi,d-2 > Pi~f 

> -Q 


q 




0 q 2 - 1) 2 


2 2 „(d—i) 2 +i 2 —i+3 

(d-i) 2 + i 2 -i _ f _ 


(9 2 - 1) 


> ~q 


d 2 -2d+2 


> A. 


Here we have used that 3 < i < d — 2 (since i is odd). 

If i is even, then P t/ i > 0 and it is not difficult to see that P^d -2 < 0. In this 
case the eigenvalue Pi — fPi.d -2 of A on V) is positive. □ 
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Lemma 2.3. If N is the number of generators of H(2d — l,q 2 ), then 


-X N 


I< — X 


((<7 2 + q + l)q 2d ~ 3 + 1) f] (g 2l_1 + 1). 

i= 1 

2iy£d±l 


Proof. We denote by f± and f^ the nominator and denominator in the definition 
of /. We have 

-A q d{d ~ 1) f 2 - ( q d_1 - l)g 4(d “ 2) [ 3 ] g ( d - 2 )( d “ 3 ) 

K - X ~ (,qd 2 + g d(d-l))/ 2 _ ( g d-l _ ij g 4(d-2) gj (g(d-l) 2 + g (d-2)(d-3)) 

g 2 / 2 -(g d - i -i)a 

9 2 (9 d + i)/2-(g d - 1 -i)g](g d - 2 + l) ■ 


An easy calculation gives 

/ 2 (g 2d - 1) = 

where 

9 = (g 4 - l)g 2d - 5 - (g 2d - 4 - 

Hence 



1) + (q 2d 


1 )q d ~ 3 . 


-X = q 2 g-(q d - 1 -l)(q 2d -l) 

K — X q 2 (q d + 1 )g — (g^ -1 — l)(g 2d — l)(g d_2 + 1) 


Thus 

~X(g d + 1) = q 2 g - (g^ 1 - 1 ){q d - 1) 

K — X q 2 g — (g d_1 — 1 )(q d — l)(q d ~ 2 + 1) 

( q d -i-l)(q d -l)q d - 2 (l-q 2 ) 

q 2 g - (q d ~ l - i)(g d - i)(g d " 2 +1) 

{q d -'~l){q d -l)q d - 2 (l~g 2 ) 

(q 2 — l){q 2d ~ 1 + l)(q d ~ 2 + 1) 

( q d ~ 1 - 1 ){q d - 1 )q d ~ 2 
~ (q 2d ~ 1 + 1 ){q d ~ 2 + 1) 

(g 2 + g + l)g 2d_3 + 1 

^2d-l _|_ l)( g d-2 _j_ X) 

As N = nf=i(g 2l_1 + l)i the assertion follows. □ 


Let G be a simple and non-empty graph with N vertices Vi,... ,vn- A real 
symmetric TV x N matrix A with diagonal entries zero is called an extended 
weight matrix of G if A rs < 0 whenever r ^ s and {iy,u s } is not an edge of 
the graph G , and if A rs / 0 for at least one edge {tv,w s } of the graph. It is 
called a K-regular extended weight matrix, if it has in addition constant row 
sum K. The following result appeared in various forms in the literature, we 
present it in the form of Corollary 3.3 in |2] but it already appeared in Lemma 
6.1 of [3] when applied to the matrix A — XI, and it was also mentioned in [5]. 
For later application, we scetch the easy proof. Here / stand for the N x N 
identity matrix and J for the all-one matrix of the same size. 
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Result 2.4. Let T be a finite simple and non-empty graph with N vertices 
and suppose that A is a K-regular generalized weight matrix of G with least 
eigenvalue X. Then every independent set S of G satisfies 

\S\-(K+\X\)<\X\-N. 


From Result [PI applied to A = Ad — fAd -2 and from Lemma EOl we find that 
an EKR set S of H(2d — 1, q 2 ) satisfies the inequality (HJ of Theorem ll.il This 
completes the proof of Theorem 11.11 

We remark hat equality in CD is impossible and sketch a proof. Suppose that 
|S| satisfies the bound JTJ) with equality. Then the standard proof of Result [PI 
gives information on the characteristic vector x of S , in fact, it must lie in the 
span of the all-one-vector j and the the eigenspace of A for the eigenvalue A. Our 
arguments show that this eigenspace of A is Vi+VJ*, hence x = ^jyj+vi+Vd with 
v\ € V\ and Vd £ Vd (here we use j T v i = j T i’d = 0, j T j = N and j T x = |<S|). 
The vectors v\ and Vd are also eigenvectors of Ai ,..., Ad and the eigenvalues are 
known. Since S is an Erdos-Ko-Rado set, the entries of AdX corresponding to 
elements of S are zero. This gives a linear equation for the entries ai and ad of 
v\ and Vd corresponding to some element of S. A second linear equation comes 
from x = + + Vd, namely 1 = ^ + ai A ad- The two equations are linearly 

independent, so a± and ad can be calculated and are of course independent of 
the element of S. With this information the entries of AiX corresponding to 
elements of S can be calculated for all i, which gives the number of elements 
of S that meet a given element of S in dimension d — i. It turns out that not 
all these numbers are integers, which is the desired contradiction. The same 
argument was used in the last section of [B]. 
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